package day6;

import java.util.Scanner;

/**
 * @author oldliu
 * @since 1.0
 */
public class InsertSort {
    public static void main(String[] args) {
        //降序
        int[] ar = {90, 87, 83, 64, 60, 56, 0};//0认为是空位置
        Scanner in = new Scanner(System.in);
        System.out.print("请输入1个数字:");
        int n = in.nextInt();
        //1:找到n的合适的位置
        //从数组找到第一个比n小的数，这个位置就是将来新数的位置
        //2:从n开始倒数第二个，往右移动一个位置
        //从上一个的位置，直到最后倒数第二个，移动
        //3:把新值n加到这个位置
        int index = 0;
        for (; index < ar.length - 1; index++) {
            if (ar[index] < n) {
                break;
            }
        }
        System.out.println(index+"就是合适的位置");
        //index就是合适的位置
        for(int j=ar.length-2;j>=index;j--){
            ar[j+1]=ar[j];
        }
        ar[index]=n;
        for(int k:ar){
            System.out.print(k+"\t");
        }
    }
}
